#include "BTree.h"
#include "Sort.h"


void Print(int* arr)
{
	for (int i = 0; i < 10; i++)
	{
		cout << arr[i] << " ";
	}
	cout << endl;
}
int main()
{
	srand((unsigned int)time(nullptr));
	int arr[] = { 4,6,2,8,1,5,10,9,3,7 };
	int n = 10;
	//InsertSort(arr, n);
	//ShellSort(arr, n);
	//SelectSort(arr, n);
	//CountSort(arr, n);
	//HeapSort(arr, n);
	//QuickSort(arr, 0, n - 1);
	//QuickSortNonR(arr, 0, n - 1);
	//msort(arr, n);
	msortNonR(arr, n);
	Print(arr);

	return 0;
}



//int main()
//{
//	BTree bt;
//	char arr[] = "ABD##E#H##CF##G##";
//	int i = 0;
//	bt.CreateTree(arr, i);
//
//	bt.TreePrevOrder();
//
//	cout << bt.Size() << endl;
//	cout << bt.LeaveSize() << endl;
//	cout << bt.Ksize(4) << endl;
//	bt.LevelOrder();
//	cout << endl;
//	cout << bt.IsBTree() << endl;
//	
//	return 0;
//}